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In this correspondence, we consider a half-duplex large relay network, which consists of one source- 
destination pair and N relay nodes, each of which is connected with a subset of the other relays via 
signal-to-noise ratio (SNR)-limited out-of-band conferencing links. The asymptotic achievable rates of 
two basic relaying schemes with the "p-portion" conferencing strategy are studied: For the decode-and- 
forward (DF) scheme, we prove that the DF rate scales as O (\og(N)); for the amplify-and-forward 
(AF) scheme, we prove that it asymptotically achieves the capacity upper bound in some interesting 
scenarios as N goes to infinity. 
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I. Introduction 

The concept of relay has already been adopted in most beyond-3G wireless technologies 
such as WiMAX and 3 GPP UMTS Long Term Evolution (LTE) to provide coverage extension 
and increase capacity. From the information-theoretical viewpoint, the capacity bounds of the 
traditional three-node relay channel have been well studied under both the full-duplex mode 
HI and the half-duplex mode 0, and various achievable schemes, such as decode-and-forward 
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(DF), compress-and-forward (CF), and amplify-and-forward (AF) have been proposed. For the 
four-node diamond relay channel, the capacity upper bounds and achievable rates were first 
investigated in (3]|, and then in 01, Q. 

For the large relay networks with TV relay nodes, the asymptotic capacity bounds were studied 
in (6]|-[|9]|. Considering the joint source channel coding problem for a special class of Gaussian 
relay networks [6], the capacity upper bound is asymptotically achieved by the AF relaying 
scheme as the number of relays tends to infinity. For general Gaussian relay networks, the 
authors in obtained the achievable rate scaling law for the multiple-input and multiple- 
output (MIMO) relay networks with AF: For the coherent relaying case, with full forward-link 
channel state information (CSI) in the relays, the AF achievable rate scales as O (log(A r )); for 
the noncoherent relaying case with zero forward-link CSI in the relays, it scales as O (log(l)). 
In [HI, the authors studied the scaling laws of the DF, CF, and linear relaying schemes, and 
proved that the DF rate scales at most as O (log (log(iV))) for the coherent relaying scheme. 
The authors in [0 mainly focused on the noncoherent case, and proved that the DF relaying 
scheme asymptotically achieves the capacity upper bound. 

In practical wireless communication systems, some nodes might have the capability to ex- 
change certain information with other nodes via extra out-of-band connections, e.g., through 
internet, WiFi, optical fiber, etc. From the information-theoretical viewpoint, such kind of in- 
teraction can be modeled as node conferencing iTTOl — [fT3l . Specifically, for the multiple access 
channel (MAC) [10), encoder conferencing was used to exchange part of the source messages. For 
the broadcast channel (BC) in ifTTI . the decoders were designed to first compress the received 
signals, and then transmit the corresponding binning index numbers to the other through the 
conferencing links. Moreover, in |[T2) and [[13) . the achievable rates of compound MAC with 
transmitter and receiver conferencing were discussed, respectively, and some capacity results for 
the degraded cases were established. 

In lfl4ll . the authors investigated the achievable rates for the four- node diamond relay channel 
with rate-limited out-of-band conferencing links between the two relays, and it was shown that 
the DF scheme could achieve the cut-set bound even with finite conferencing link rates for the 
discreet memoryless channel case. In this correspondence, we extend these results to the large 
Gaussian relay networks with signal-to-noise ratio (SNR)-limited conferencing links among the 
relays, and focus on the asymptotic achievable rates of the DF and AF schemes. It is shown that 
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the relay conferencing can improve these achievable rates, and some asymptotic capacity results 
can be established under certain conditions. 

The rest of the paper is organized as follows. In Section II, we introduce the assumptions and 
channel models. In Section III, we discuss the DF and AF achievable rates. In Section IV, we 
present some simulation and numerical results. Finally, the paper is concluded in Section V. 

Notations: X N w ' p ' > a means X N — > a with probability 1, as N — > +00; A N ~ B N means 
limjv-^+oo \ A N — B N \ = 0; ~ O (log(xjv)) means limAr^ +00 |^ = c, where c is a positive 
constant. 



In this paper, we consider a large relay network with out-of-band conferencing links among 
the relays, as shown in Fig. [T] which contains one source-destination pair, and N relays. We 
assume that there is no direct link between the source and destination. The relay nodes work in 
a half-duplex mode: The source transmits and the relays listen in the first time slot; the relays 
simultaneously transmit and the destination listens in the second time slot. For simplicity, we 
allocate equal time durations to the two hops 0, flU. 

The time scheduling of the transmissions at the source, relays, and conferencing links is shown 
in Fig. [2l Note that the conferencing links use out-of-band connections in relative to the source- 
relay links; thus, they can be allocated the same time slot. Due to the relay conferencing, there 
will be a one-block delay between the transmissions at the source and the relays, which requires 
the relays to buffer one block of source signals for each relaying operation. Assume that during 
each data block, the communication rate is R, and we need to transmit B blocks in total. Thus, 
the average information rate is R-^ri R, as B goes to infinity, such that the effect of the 
one-block delay is negligible. In this correspondence, we focus on the one-block transmission 
to study the associated relaying and conferencing schemes without specifying the delay in the 
proof of the achievability. 

We assume that each relay can conference with a subset of other relays via wired links. In 
this correspondence, we adopt a deterministic "p-portion conferencing" scheme: each relay can 
conference with other M relays, and 



II. Assumptions and System Model 
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M + l 

N 



= p. 
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Without loss of generality, we assume that the i-th relay forwards its received signal to the relays 
with indices (i + k), i — 0, 1, • • ■ , N — 1, and k — 1, • ■ • , M, via the conferencing links. With 
a little abuse of notation, we use (i + k) to denote the (i + A;)7v-th relay, where (-)jv means the 
modula over N. Particularly, when N — M+l, we call the scheme as "complete conferencing". 
Note that there exist many other conferencing schemes, i.e., random conferencing with any other 
M relays, while the p-portion deterministic conferencing scheme is adopted here to simplify the 
analysis and provide a tractable achievable rate. 

We further define the following channel input-output relationship. In the first hop, the received 
signal Hi at the z-th relay, % — 1, 2, • • • , N, is given as 



where x is the signal transmitted by the source, P s is the transmit power at the source node, 
hi is the complex channel gain of the i-th source-to-relay link, which is assumed known to the 
source, and n/s are the independently and identically distributed (i.i.d.) circularly symmetric 
complex Gaussian (CSCG) noise with distribution £/V(0, No). Note that there are no particular 
assumptions on the distributions of foj's, which are just assumed to be independent, of zero- 
mean, and with uniformly and positively bounded second-order and fourth-order statistics, i.e., 
< hi < E {\hi\ 2 ) < b 2 < +oo and < c x < E (|/ii| 4 ) < c 2 < +oo. 

For the conferencing links, the received signal from the z-th relay to the (i + fc)-th relay is 
given as 



where fi^+k is the complex link gain, n^ i+ k is the CSCG noise with distribution £/V(0, No), and 



is used to satisfy the average transmit power constraint of the conferencing link. Due to the out- 
of-band and possible wired conferencing link assumptions, we assume that fi t i+k is a fixed 
positive constant and uniformly and positively bounded (similarly as E (\hi\ 2 )). Since the inputs 
of conferencing links may not be Gaussian, we adopt the transmit SNR as the quality metric 
of the conferencing links for convenience, instead of the rate constraints as in [Q~4]. 

In the second hop, Xi with unit average power is transmitted from the i-th relay to the 




(2) 




(3) 



P c is the transmit power at the conferencing links. Here, the constant coefficient 
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destination, and the received signal y at the destination is given as 

N 

V=/ J \J~Pr9iXi + n, (4) 

i=l 

where gi is the complex channel gain of the z-th relay-to-destination link, P r is the transmit 
power at each relay, and n is the CSCG noise with distribution CJ\f(0,N ). We also assume 
that Qi's, are independent, of zero mean, and with uniformly and positively bounded E (\gi\ 2 ) and 

E(N 4 )- 

Moreover, we assume that only the local CSIs are available at each relay: For the z-th relay, 
it knows the CSIs of the links directly connected with it, i.e., hi^ k , fi-^i, k = 0, 1, • • • , M, and 

9i- 

III. Capacity Upper Bound and Achievable Rates 

In this section, we exam the capacity upper bound and the achievable rates of the considered 
networks with the DF and AF relaying schemes, respectively. Moreover, we prove some capacity- 
achieving results under special conditions. 

A. Preliminary Results and Capacity Upper Bound 

In this subsection, we first present some preliminary results and the capacity upper bound. 
Lemma 3.1: Let {Xi > 0, i — 1, ■ ■ • , TV} be independent random variables, whose means and 
variances are uniformly and positively bounded, respectively. Then, we have 

lo s ^ + E - log + x> ^ °> (5) 

Proof: By the Corollary 2.3 in [15], we have ©; and we could obtain © similarly. ■ 
Using this lemma and the classic BC cut-set bound HI, we obtain the following capacity 
upper bound. 



January 19, 2013 



DRAFT 



6 



Theorem 3.1: (BC cut-set bound) The capacity upper bound for the two-hop large Gaussian 
relay network is given as 



1. / R N 



Cuppe^-logll + ^^l^l 2 ) (7) 



~C>(log(iV)) (9) 

Proof: © is by the similar result in [[71, and dE) is by ©. Let fi = J^ili ^ (|^i| 2 ), which 
is positively bounded, and we obtain ©. ■ 

B. The DF Achievable Rate 

In IS), the authors showed that the DF rate scales at most on the order of O (log(log(A r ))) 
without conferencing among the relays, where the source chooses an optimal a subset of relays 
to decode the source message and let the rest keep silent in the second hop transmission. In this 
subsection, we adopt a different scheme to require all the relays to decode the source message 
and transmit in the second hop. Obviously, compared to the previous scheme (HI, our scheme is 
not optimal in term of relay subset selection, while it is enough to show the improvement of the 
achievable rate scaling behavior introduced by relay conferencing. Note that both the schemes in 
(HI and our proposed DF scheme require full channel CSI at the source node. Our main results 
for the DF relaying scheme is given as the following theorem. 

Theorem 3.2: Using the p-portion conferencing strategy, the DF rate scales on the order of 
(9(log(iV)). 

Proof: Based on the principle of maximum ratio combining (MRC), the received SNR in 
the relay is the sum of the SNRs in © and ©. Thus, for the first hop, the maximum rate 
supported at the z-th relay is given as 

I, 12 7-1 T~l AI S if \ 2 \h I 

| toil "a , "s \^ P s n\hi- k \ 2 )+N \J % - k M \ IL i-k\ 

2-^ Pc i 

k=l P s n\hi-k\ 2 )+N \ 



i=l 

N 



2 M iV n n ./° \fi-k,i\ 2 + l I 



Pc\ fi—k,i 


2 E(|/i,_ fc 


I 2 ) 


P(\ fi—k,i 


2 + P s E(\h^ k \ 


2 ) + A^o 



1 log (l + (M + 1) |f,u DF I , (12) 



2 ° V ' Nt 
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where (fTTT) is by the Lemma 13 . 1 1 and /i DF 



M+l 



Iff (\h \2\ j_ST M Pc\h-kA 2 ^(\hj- k \ 2 ) 
11 il > ^ ^k=l P c |/ i _ fc , i p+P s E(|ft i _ fc p)+Afo 



which is positively bounded. Thus, we have Ri ~ O (log(iV)). 

In the second hop, we assume that all relays transmit simultaneously, and the transmit signal 
in the z-th relay is Xi = J E ^ g r ^ g*x. Thus, the received signal at the destination is given as 



N 

£ 

i=l 



Pr 



E(| ft 



\9i\ x + n, 



(13) 



and the maximum rate supported in the second hop is given as 

-Rmac 

Q 



2 S V 



~ log 

w.p.l 



No, 

E(g ; 



> log 



Il 0g f^liVV 



(14) 
(15) 
(16) 
(17) 



where CEI> is valid as N ->■ oo, (O is by ©, E (Q ' 

and /* = i Eii v 7 ^^). 

Therefore, the DF achievable rate is given as 



R DF = min |min{i?j}, -R M ac| • (18) 

Since Ri and ZiWc scales as C (log (TV)) and (log (iV 2 )), respectively, R DF scales with the 
order of O (log (N)). U 
Remark 3.1: For the complete conferencing scheme, i.e., M — N — 1, the DF scheme is 

p I f .12 

not capacity-achieving, since the SNR penalty term p ^ - .p+p E (jfr. fc |2) + jv i s uniformly and 
positively bounded and strictly less than 1. For the case < p < 1, obviously, the DF scheme 
is also not capacity-achieving, and suffers another (1 — p) -portion power gain loss. 



C. AF Achievable Rate 

In this subsection, we discuss the AF relaying scheme. Since we assume no global CSIs at 
the relays, the network- wide optimal combining at the relays as proposed in [[T4l cannot be 
deployed. Thus, with only local CSIs, MRC across conferencing signals is another good choice, 



January 19, 2013 



DRAFT 



8 



which maximizes the received SNR at the relays. Unfortunately, MRC makes the rate expression 
too complicated to obtain any clean results. Instead, here we combine the received signals yi 
and yi-k/s at the z-th relay as 



M 



PM(\hi 



i—k 



Pr 



u = Kvi + 

k=l 

Then, the transmit signal at the z-th relay is given as 



iVn 1 



-K-kV 



i—kA- 



i—kA 



(19) 



(20) 



M M 

ai\f¥ r g* [ Y \fP~s\hi-k\ 2 x + 2_^ n i-k n i-k 

k=0 k=0 k=l 



Y K-k n i-k + Yl 



P s E(\hi- k \ 2 ) + N h*_ k n^ k>i 



Pr 



(21) 



where a,i is the power control factor to satisfy E(xj) < P r , and it is chosen as 



«? = E-'(| 9i | 2 ) 



\k=0 / k=0 k=l c ' Jl k ' 1 ' 



1 -1 



E(|^_ fc | 2 ) 



(22) 



Remark 3.2: This combining scheme is not valid for the case without relay conferencing, i.e., 
the conferencing link SNR = 0. Moreover, if \f^i +k \ or jf- is close to zero, it will boost 



the conferencing link noise n^i +k , which may make the performance even worse than the case 
without conferencing. However, our analysis will show that for uniformly and positively bounded 
|/ iji+ fc|'s and arbitrary j^, the AF scheme performs well as N — > oo. 
Based on © and (TfTI) . the received signal at the destination is given as 



N 

y = Y 9i x i + 

i=l 

N 



n 



(23) 



M 



N / M 



y/PrP~sY a i\9i\ 2 Y \ hi ~ k \ 2 x + V^y^ Yj ai+k \ gi+k \ 2 h i 



i=l 



,fc=0 



i=l \k=0 



N M 



i=l k=l 

Then, the AF achievable rate is given as 

1 



P s E(|/V fc | 2 ) + iVo 1 



<k\gi\ 2 h* +k ni t i +k + n. 



Pc 



R 



AF 



log 1 



fi—k,i 
PsPrQi 



[P r Q 2 + P r Q 3 + 1) N 



(24) 



(25) 
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where 



n / m \ 2 

^ = E 5> i+fc |<^| 2 \hi\ 2 , (26) 

i=l \fe=0 / 



[1 + 777^ ^ 



Now we have 

' (p r g 2 + PrQ 3 + 1) ^0 
P s P r Q\ 
XP r Q 2 + P r Q 3 + l)N 



^4 21ogfy^E(Q 1 ) ) -log(P r E(Q 2 ) + P r E(Q 3 ) + l), (31) 

/ P s P r E 2 (Q!) \ 

~ ° g V + (P r E(Q 2 ) + P r E(Q 3 ) + l)N ) ' ( } 

where ([31) is by the Lemma I3TI Notice that (|29l ) and (1321 ) are valid since we only add or ignore 

a constant term, which can be neglected in the case of AT — > +oo. 

As N — y +oo, we have 

n / m \ 

E(Qi) = ^a,E(|^| 2 ) J]E(|^_ fe | 2 ) =iV(M + l)/i 1 , (33) 

i=l \fc=0 / 

N / / M \ 2 \ 

E(Q 2 ) = ^E I (^a i+fc |# i+fe | 2 J 1 E(|^| 2 ) =iV(M + l)V 2 , (34) 
E (GO = E E H ^pV'V^ (|^| 4 ) E (|/^ fe | 2 ) = JVM,*, (35) 



i=l fc=l 



where 



TV / A/ \ 

^ = at E a * E tol 2 ) mti E e (i^i 2 ) > < 36 > 

^ 2 = ^E E [(MTlE a ^l^| 2 ) j E (N 2 )> 07) 



1 1 V^i | 2 W|/^_ fc | 2 ) + iV O W| 4 , , 2 . 
= wLmL^I pT7 .12 E(|^| )E(|/i i+fc | ). (38) 
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Since we assume that E(|/ij| 2 ), E(|gj| 2 ), and E(|gj| 4 ) are uniformly and positively bounded, 
\a>i\, Hi, an d [A3 are also bounded and positive. For the p-portion conferencing scheme, since 
E (Q 3 ) scales on a smaller order than E (Q 2 ) as N goes to infinity, we obtain the AF rate as 

R AF ^ho g (l + N^). (39) 



M2 N 

Remark 3.3: The term Q 3 is the contribution of the conferencing link noises. Since — > 
0, we conclude that for the p-portion conferencing scheme, the conferencing link noises are 
asymptotically negligible as N — > +00. This suggests that for large relay networks with AF, we 
do not need high quality conferencing links, i.e., even with small jf-, and the performance of 
the AF scheme is reasonably good for large N. 

It is difficult to verify whether the AF scheme is capacity-achieving or not for the case with 
< p < 1 and generally distributed hi's and g/s. In the following, we prove two special 
capacity-achieving cases, which may be applied to many widely-used scenarios. 

Theorem 3.3: If hi's and f^'s are i.i.d., respectively, the AF scheme asymptotically achieves 
the capacity upper bound ([8]) as N goes to infinity for arbitrary < p < 1 and ^ > 0. 

Proof: Since /ij's and g^'s are i.i.d., E(|/ij| 2 ), E(|<?j| 2 ), and E(|gj| 4 ) are identical over 



2 



different z's, respectively. Let us exam the term ! - L , and we have 



/'2 

— = — y2^(\hi\) — 7 — v (40) 



Ef=iE(|^| 2 )E^(E^ % +S |^l 2 ) 2 ) 
e(|^| 2 ) £ NE2 d^l 2 ) [(Ef=o^) (££0* 



N tl® 2 (l^l 2 ) EjLi E S1/S2 * j+sl a j+S2 + E (\g^) M £f =1 a? 



(41) 



From (|22]), we have a 2 « En^wjkn^M^ for large M ' and we nave 

c « „,„ /'a^tf,,,,,,, - 1. (42) 



2 

Hence, we have ^ — > E (|/ij| 2 ). Therefore, the theorem is proved. ■ 
Theorem 3.4: For independent but not necessarily identically distributed h^s or g/s, the full 
conferencing scheme, i.e., N = M + 1, asymptotically achieves the capacity upper bound as N 
goes to infinity for arbitrary > 0. 
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Proof: For the complete conferencing scheme, we obtain 

(N \ N / N \ 2 N 

^Ta^l 2 ^|^.| 2 , Q 2 = HTa^! 2 Y,\ hk \ 2 (43) 
i=l J k=l \i=l J k=l 

By a similar argument as in the previous theorem, we can show ^p ^ 1 W P > as iV goes to 
infinity such that we obtain 




Therefore, the capacity upper bound is asymptotically achieved. ■ 

IV. Numerical Results 

In this section, we present some simulation and numerical results to compare the performance 
among the proposed coding schemes. For simplicity, we assume that faj's and g^s are i.i.d. 
complex Gaussian random variable of CM(0, 1), \ fi,i+k\ = 1> P 8 — h P r = h an d N = 1. The 
rates in all the simulations, are averaged over 1000 fading realizations. 

In Fig. [31 we show the capacity upper bound and the achievable rates for different p values, as 
the number of relays increases. For the AF relaying scheme, the gap between the upper bound 
and the achievable rate is very small for p = 0.2 and large N values. For the DF relaying 
scheme, when N is large, we observe that the DF rate and the capacity upper bound have the 
same scaling behavior. 

In Fig. HI we plot the achievable rates as functions of p. For the AF relaying scheme, the p 
value does not need to be large to achieve most of the gains, i.e., around p = 0.3; on the other 
hand, conferencing may not strictly improve the AF rate: When p is close to zero, the achievable 
rate is lower than the case without relay conferencing, which is due to the sub-optimality of the 
combining scheme at the relays. For the DF relaying scheme, relay conferencing always helps, 
and there is a significant rate improvement as p increases. 

In Fig. |2 we plot the achievable rates as functions of the conferencing link SNR. It is observed 
that with medium-quality conferencing links (the SNRs of the conferencing links are around 5 
dB), we achieve most of the gains introduced by relay conferencing for both the AF and DF 
relaying schemes. 
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V. Conclusion 

In this correspondence, we investigated the achievable rate scaling laws of the DF and AF 
relaying schemes in a large Gaussian relay networks with conferencing links. We showed that 
for the DF relaying scheme, the rate scales as O (log(iV)), compared to O (log(log(iV))) for the 
case without conferencing; for the AF relaying scheme, we proved that if the channel fading 
coefficients hi's and c/j's are i.i.d., respectively, or N = M + 1, it asymptotically achieves the 
capacity upper bound as N goes to infinity. 
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Fig. 1. The large relay networks with conferencing links. 
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Fig. 2. Transmission scheduling scheme for the large relay networks with conferencing links. 
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Fig. 3. Achievable rates vs. the number of relays, P 3 = 1, P r = 1, P c = 1, and = 1. 
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Fig. 4. Achievable rates vs. the conferencing ratio, P 3 — 1, P r — 1, P c — 1, \fi,k \ = 1, and N = 100. 
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Fig. 5. Achievable rates vs. the conferencing link SNR, P 3 = 1, P r = 1, \fi.k \ = 1, N = 100, and p = 0.1. 
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